战舰|甲板_419.甲板上的战舰(阅读理解）

篇首语：本文由编程笔记#小编为大家整理，主要介绍了419. 甲板上的战舰(阅读理解）相关的知识，希望对你有一定的参考价值。

给你一个大小为 m x n 的矩阵 board 表示甲板&＃xff0c;其中&＃xff0c;每个单元格可以是一艘战舰 &＃39;X&＃39; 或者是一个空位 &＃39;.&＃39; &＃xff0c;返回在甲板 board 上放置的 战舰 的数量。

战舰 只能水平或者垂直放置在 board 上。换句话说&＃xff0c;战舰只能按 1 x k&＃xff08;1 行&＃xff0c;k 列&＃xff09;或 k x 1&＃xff08;k 行&＃xff0c;1 列&＃xff09;的形状建造&＃xff0c;其中 k 可以是任意大小。两艘战舰之间至少有一个水平或垂直的空位分隔 &＃xff08;即没有相邻的战舰&＃xff09;。

示例 1&＃xff1a;
输入&＃xff1a;board &＃61; [["X",".",".","X"],[".",".",".","X"],[".",".",".","X"]]
输出&＃xff1a;2
示例 2&＃xff1a;

输入&＃xff1a;board &＃61; [["."]]
输出&＃xff1a;0

提示&＃xff1a;

m &＃61;&＃61; board.length
n &＃61;&＃61; board[i].length
1 <&＃61; m, n <&＃61; 200
board[i][j] 是 &＃39;.&＃39; 或 &＃39;X&＃39;

进阶&＃xff1a;你可以实现一次扫描算法&＃xff0c;并只使用 O(1) 额外空间&＃xff0c;并且不修改 board 的值来解决这个问题吗&＃xff1f;

class Solution
public:
int countBattleships(vector>& board)
int ret&＃61;0;
for(int i &＃61; 0;i
for(int j &＃61; 0;j
if(board[i][j]&＃61;&＃61;&＃39;X&＃39;)

if(i-1>&＃61;0&&board[i-1][j]&＃61;&＃61;&＃39;X&＃39;||j-1>&＃61;0&&board[i][j-1]&＃61;&＃61;&＃39;X&＃39;)

else
ret&＃43;&＃43;;



return ret;

;